#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1000;
int arr[N];
bool judge(int n)
{
    int flag1 = 0;
    int flag2 = 0;
    for(int i = 0;i < n;i++)
    {
        if(arr[i] > arr[i + 1])
        {
            flag1 = 1;
        }
        else{
            flag2 = 1;
        }
    }
    if(flag2)
    {
        return true;
    }
    else{
        return false;
    }
}
int main()
{
    printf("����������Ҫ�����Ԫ�ظ�����>\n");
    int n = 0;
    scanf("%d",&n);
    printf("������Ԫ�أ�>\n");
    for(int i = 0;i < n;i++)
    {
        cin >>arr[i]; 
    }
    cout << "������Ƚ�Ԫ�أ�>\n";
    int x = 0;
    cin >> x;
    if(judge(n))
    {
        for(int i = n - 1;i >= 0;i--)
        {
            if(arr[i] > x)
            {
                arr[i + 1 ] = arr[i];
                arr[i] = x;
            }
            else if(arr[i] <= x && i == n - 1){
                arr[i + 1] = x;
                break;
            }
        }
    }else{
        for(int i = n - 1;i >= 0;i--)
        {
             if(arr[i] < x)
            {
                arr[i + 1 ] = arr[i];
                arr[i] = x;
            }
            else if(arr[i] >= x && i == n - 1){
                arr[i + 1] = x;
                break;
            }
        }
    }
    printf("����������Ϊ��\n");
    for(int i = 0; i <= n;i++)
    {
        cout << arr[i] << ' ' ;
    }
    puts("");
    return 0;
    
    
}